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SIMILARITY IS LIKE ANALOGY: 
STRUCTURAL ALIGNMENT IN COMPARISON 


Similarity is a focal idea in cognitive theory. It is used to help 
explain conceptual structure, transfer of learning, generalization, and 
other basic phenomena. Despite its importance no satisfactory process 
model for similarity has yet been proposed. Previous work has 
generally assumed that similarity requires a simple measurement of 
mental distance or a straightforward count of matching and 
mismatching features. In this chapter we propose that the similarity 
process involves the alignment of relational structures. This proposal 
has its roots in research on analogical reasoning, which has long been 
viewed as a mapping of complex representations (Hesse 1966). 

We begin by reviewing two current approaches to similarity. Then 
we describe a framework for characterizing analogical processing and 
show how this framework can be extended to include ordinary literal 
similarity. We suggest some processing principles for human similarity 
and discuss some supporting empirical findings. Finally, we describe a. 
computer model that makes the processing principles more explicit and 
demonstrates that analogical mapping is a computationally viable 
process. 


1. Modeling similarity 


In this century, the two dominant ways of viewing similarity in 
psychology have been, first, as the inverse of mental distance, and, 
second, as the intersection of feature sets. In mental distance models, 
items are represented as points in a mental space and the similarity 
between two items increases as the distance between them decreases 
(Shepard 1962; Thurstone 1927; Torgerson 1965). This view has many 
appealing aspects. First, it capitalizes on a strong intuition that similar 
ideas are mentally ‘nearer’ to each other than dissimilar ideas. Second, 
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it is supported by multidimensional scaling techniques in which simple 
pairwise similarity judgments can be used to infer the number and kind 
of psychological dimensions that characterize a set of items. Third, it is 
amenable to formalization and permits precise characterization of 
different similarity metrics within its scope of application (Carrol and 
Wish 1974; Nosofsky 1987). Finally, mental distance models give 
psychological similarity a strict mathematical definition. Specifically, 
if similarity is really the inverse of the distance between points in a 
mental space, the metric axioms of minimality, symmetry and the 
triangle inequality must hold. Minimality states that the distance 
between a point and itself is a minimum. Thus, all items are expected to 
be equally similar to themselves. Symmetry mandates that the distance 
between any two points is the same regardless of the direction in which 
that distance is measured. Finally, the triangle inequality states that the 
distance between any two points must be less than or equal to the sum 
of the distances between those two points and a third point. To the 
extent that psychological similarity is the inverse of mental distance, 
these constraints should apply straightforwardly to similarity 
judgments. 

Because of its elegance and mathematical tractability, the mental 
distance approach continues to play a prominent role in cognitive 
models that involve similarity (Nosofsky 1987; Shepard 1974; Shoben 
1983). However, it has been pointed out that human similarity 
responses often violate the metric axioms. Many of these deficiencies 
have been pointed out in a seminal paper by Tversky (1977). For 
example, in contrast to the predictions of the minimality axiom, 
Tversky noted that identical pairs of complex items such as [B, B] are 
more confusable (and therefore presumably more similar) than identical 
pairs of simple items such as [I, I]. This finding suggests that all 
identical pairs are not equal. Similarity, as a counterexample to the 
symmetry axiom, Tversky produced such pairs as 


Hungary is like Russia. 
Russia is like Hungary. 


in which the first pair seems more similar than the second.? Finally, 
violations of the triangle inequality occur when different comparisons 
utilize different dimensions. For example, the moon is similar to a 
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lamp, because both are bright. The moon is similar to a ball, because 
both are round. However, a lamp and a ball are not at all similar (taken 
from James 1892/1985). Tversky and Gati (1982) also present 
numerous examples of stimuli that cause violations of the triangle 
inequality. 

In place of mental distance m dels, Tversky (1977) proposed the 
contrast model, a feature-matching approach to similarity. According to 
this view, items are represented as collections of features and the 
similarity of pairs of items is positively related to the number of their 
common features (those shared by both items) and negatively related to 
the number of their distinctive features (those possessed by one item 
but not by the other). The contrast model is able to explain patterns of 
judgments that violate the metric axioms of mental distance models. 
For example, directional effects in similarity comparisons can be 
modeled by assuming that distinctive features of the second term — 
which we will refer to as the base — count more against the comparison 
than distinctive features of the first term — which we will refer to as the 
target. This simple formalization of a powerful intuition has led to 
many significant insights. However, several recent papers have noted 
important aspects of similarity processing that are not addressed by this 
work. Shanon (1988) has pointed out inadequacies in the represen- 
tational assumptions and called for a more articulated model of the 
processes by which representations are determined. 

One particularly problematic assumption that is often made in con- 
junction with Tversky’s framework (although it is not logically 
necessary) is that of featural independence (i.e. that the elements that 
make up the object representations are independent of one another). 
The example in Figure | provide an illustration of the difficulties with 
the independent-feature version of feature matching. 

In the top pair (Figure 1a), the feature-matching process seems 
straightforward. If we describe both objects using lists of features, and 
then intersect these feature-sets, we find that the features ‘circle’ and 
‘medium-sized’ are common to both objects, and should therefore 
increase the similarity of the pair. However, one object has the feature 
shaded, while the order has the feature striped, and these distinctive 
features should decrease similarity. The specific degree of similarity is 
determined by weighting the common and distinctive features and 
applying the similarity equation. 


114 DEDRE GENTNER AND ARTHUR B. MARKMAN 
(A) * 
Circle Circle 
Medium-Sized Medium-Sized 
Shaded Striped 
(B) 
Circle Square 
Medium-Sized Medium-Sized 
Shaded Shaded 
Square Circle 
Medium-Sized Medium-Sized 
Striped Striped 
Above Above 


Figure 1. Examples of feature alignment. 


Unfortunately, the situation quickly gets more complicated. The 
bottom pair (Figure 1b), highlights the need for a more complex 
account of the way features are matched during a comparison. Although 
these scenes can be described by the same kinds of simple. features, we 
must decide what goes with what before counting commonalities and 
differences. Either the two circles are placed in correspondence, so that 
shape is a common feature and shading and location are distinctive, or 
the two topmost objects are placed in correspondence, so that shading 
is a common feature and shape is distinctive. The point is that before 
we can determine what is common and what is distinctive, we must 
align the representations, and this requires attention to the relations 
between objects as well as to the objects themselves. 

This brings us to the core claim of this paper: that similarity is like 
analogy. Specifically, we suggest that alignment of relational structure 
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is crucial to similarity comparisons as it is in analogy. Because the 
processes of structural alignment and mapping have been studied 
extensively in analogy, we first discuss a process model for analogical 
mapping. Then we examine the plausibility of structural alignment as a 
model of similarity. 


2. Modeling analogy 


A good analogical match is one in which there is significant overlap 
in the relations between objects in two domains. A theory of analogical 
processing must allow for a complex and selective matching algorithm 
in which relational matches are paramount. For example, in the struc- 
ture-mapping framework, analogy is seen as a mapping of knowledge 
from one domain (the base) into another (the target) which conveys that 
a system of relations that holds among the base objects also holds 
among the target objects (Gentner 1982, 1983, 1988a, 1989). This 
framework places firm constraints on what constitutes a good analo- 
gical match. Specifically, the match must be structurally consistent and 
systematic. A structurally consistent match satisfies the constraints of 
one-to-one mapping and parallel connectivity. One-to-one mappings 
are those in which each object in one domain is placed in corres- 
pondence with at most one object in the other domain. Parallel 
connecting matches are those for which, for each pair of matching rela- 
tions, the corresponding arguments of the relations also match. Finally, 
a systematic match is one that preserves deep interconnected structure 
as opposed to scattered or isolated relational matches. This account 
emphasizes that, in analogy, corresponding objects in the base and target 
need not resemble each other at all; objects are placed in correspondence 
when they play the same role in a matching relational structure. 

For example, in the simple proportional analogy 


1:3::3:9 


matching 1—>3 and 3->9 preserves the relational similarity of the pair. 
The obvious possibility of matching the two identical 3’s is dismissed 
because to do so would be to misalign the relational roles of the terms. 
Similarity, in A. E. Housman’s literary analogy? 


* 
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A poet can no more define poetry than a terrier can define a rat 


the poet corresponds to the terrier and poetry to the rat, even though the 
intent is clearly not to convey that the objects are themselves similar; 
the poet is not meant to be seen as furry or four-legged, nor is poetry 
meant to be seen as like vermin. The intended common relational 
system is something like “X avidly and instinctively pursues Y, without 
being able to define Y (and without needing to)”. 


2.1. Relational focus in the interpretation of analogy and metaphor 


People can readily compute purely relational interpretations of 
nonliteral comparisons. For example, in one study (Gentner and 
Clement 1988). subjects were asked to write out descriptions of objects 
and then to write interpretations of metaphorical comparisons 
containing those objects. Subjects also rated the aptness of the compa- 
risons (i.e. how interesting, clever, or worth reading they were). In the 
first study, the metaphors were based on relational commonalities — 
e.g., “Sermons are sleeping pills” — and as such were like analogies. 
When subjects described the objects, they included both relational and 
object-descriptive information about the items. In contrast, their 
interpretations of the comparisons tended to focus on relations and omit 
object attributes altogether. For example, one subject described a “ciga- 
rette” as 

chopped cured tobacco in a paper roll/ with or without a filter at the end/ held in 

the mouth/ lit with a match and breathed through to draw smoke into the lungs/ 

found widely among humans/ known by some cultures to be damaging to the 
lungs/ once considered beneficial to health: 


This object description contains both relational and attributional 
information. Yet the same subject interpreted the metaphor “Cigarettes 
are like time bombs” bv including only common relational information: 


They do their damage after some period of time during which no damage may be 
evident. 


Not only are subjects quite fluent at deriving purely relational 
interpretations. but their ratings reveal that they find interpretations 
based on relations to be more apt than interpretations based on common 
object attributes. In a second study, comparisons were varied to include 
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some that were purely relational, some that were purely attributional, 
and some that shared both relational and attributional information. 
There was a positive correlation between subjects’ aptness ratings and 
the relationality of their interpretations (as rated by blind judges). These 
ratings do not simply reflect that more commonalities lead to higher 
aptness ratings, for there was a negative correlation between rated 
aptness and the attributionality of their descriptions (i.e. the amount of 
object-descriptive information in the interpretations). Thus, adults seem 
to emphasize relational commonalities in their interpretations when 
possible, and they seem to prefer metaphors that allow such 
interpretations.4 We would not want to overinterpret these results; it is 
clear that relational selectivity does not account for all metaphor 
interpretations. However, these results suggest that people naturally 
adopt a relational focus in interpreting and evaluating nonliteral compa- 
risons. 


2.2. Systematicity in analogical processing 


The studies described above provide evidence for the central claims 
of structure-mapping: that people have a facility for interpreting 
comparisons based purely on relational commonalities, and that they 
attach special value to such comparisons. However, the role of rela- 
tional structure in analogical processing is much more specific than a 
mere global preference for relational commonalities. As described 
above, the analogical interpretation process seeks matches consisting of 
interconnected systems of relations. The point of analogy is not to 
amass isolated, coincidental matches, no matter how numerous. Rather, 
analogies are meant to convey coherent systematic relational matches. 
We call this preference for interpretations of analogies that align 
systems of predicates connected by higher-order constraining relations 
the systematicity principle (Gentner 1983, 1989). Clement and Gentner 
(1991) provided direct evidence for the effects of systematicity, and 
specifically of causal connectivity, on analogical mapping. In this study 
people were presented with pairs of rich passages that were quite 
clearly analogous. For example, one story described a robot taking in 
data, and its companion story described a space organism — the tam — 
ingesting minerals. The passages contained two key facts, both of 
which were easily matched between the base and target, but only one of 
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which was connected to a matching causal antecedent. Subjects were 
asked which of these two matches — the causally connected match or 
the isolated match — was most important to the analogy. On 79% of 
their trials subjects chose the causally connected match. That is, they 
chose the match that was connected to a shared system of relations.5 In 
contrast, in a control condition in which subjects saw only the target 
domain and were asked to choose the more important of the two lower- 
order facts, they were equally likely to choose either fact. These results 
show that analogical matching is not merely a matter of finding 
matching facts, but of aligning matching interconnected systems of 
knowledge. 

Another important claim about analogy is that it permits further 
prediction. In structure-mapping, given an analogical alignment, people 
can compute candidate inferences from the base to the target 
(Falkenhainer, Forbus and Gentner 1987; 1989). This claim is evaluated 
in another study by Clement and Gentner that looked at whether the 
inferences drawn from an analogy were also sensitive to shared 
systematic structure. For three of the analogy pairs used in the previous 
experiment, the target passages were modified so that they no longer 
contained either of the matching lower-order facts. The result of this 
manipulation was that there were now two key facts in the base story 
that did not appear in the target. As before, one of these facts was 
connected to a causal antecedent, but the other was not. When subjects 
were presented with these modified story pairs and told simply to use 
the analogy to make any one new prediction about the target, 53% of 
the predictions were of the shared-system fact, as compared with 22% 
for the isolated fact and 18% for all other predictions. There were over 
twice as many choices of the shared-system fact as of the next-most- 
preferred fact (the isolated match). This finding was especially striking 
because the passages were very rich, and subjects could have made 
many different predictions. Indeed, in a control condition in which 
subjects were asked to make a prediction after seeing only the target, 
82% of the responses were something other than the two key facts. 
Thus, even in a free prediction task, subjects chose to map the causally 
connected fact into the target. They made their predictions by first 
aligning the relational structures of base and target and then completing 
the partially matching causal systems.® 


SIMILARITY IS LIKE ANALOGY 119 


3. The extension to similarity 


The framework developed for analogy extends naturally to ordinary 
literal similarity. We can think of literal similarity as a more complete 
match than analogy, where there are two dimensions of completion. 
First, whereas analogy entails common relational structure, literal 
similarity entails both common relational structure and common 
object-descriptors. For example, a white hen and chick are analogous to 
a mare and foal but literally similar to a red hen and chick. Second, in 
analogy it is sufficient to have one matching relational system (the 
deeper the system, the better we will like the analogy). But in literal 
similarity, many different relational systems will match. Thus, returning 
to the metaphorical comparison above, while a poet is analogous to a 
terrier, a poet is literally similar to a novelist. The poet and the terrier 
share only the relational commonality that they fiercely pursue some 
object of desire without being able to say why. In contrast, the poet and 
the novelist may share this relational system and also several others 
(e.g., they both sell written material for money and occupy similar roles 
in a society with specialized labor). At a minimum, both are human, and 
that confers a substantial number of likenesses. They may also share 
many common object-descriptors.? But the point is that the similarity 
between a poet and a novelist resides not only in their common 
attributes, whatever they may be, but also in their common relational 
roles. This brings us back to our core assertion: Similarity comparisons 
(like analogical comparisons) require structural alignment. In the 
following sections, we provide evidence for this claim by examining 
parallels between similarity and analogy. 


3.1. Relational commonalities are valued in ordinary similarity 


One implication of the structural alignment view is that, while 
attributes and relations both play a role in determining the similarity of 
a pair, relational matches should generally be more important to 
similarity than attribute matches. In many of our studies we find that 
pairs with relational commonalities are rated as more similar than pairs 
with only attribute commonalities. For example, in one series of studies 
subjects were asked to judge the similarity of sets of story pairs that 
shared different kinds of commonalities (Gentner and Landers 1985; 
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Gentner and Rattermann, in preparation; Rattermann and Gentner 
1987). Subjects often judged stories with common higher-order 
relational structure to be similar, even if the characters were dissimilar. 
In one experiment there were 20 story sets, each consisting of a base 
story plus four variations, which embodied four kinds of matches 
(Gentner and Rattermann, in preparation, Experiment 2). The match 
embodied by the story pairs can be described by the degree to which 
they shared matching object attributes (OA), first-order relations (R1) 
(e.g. events), and higher-order relational structure (R2). All pairs of 
stories shared many first-order relations. Analogical matches also 
shared higher-order relational structure but not object-level infor- 
mation; surface matches also shared object descriptors, but not higher- 
order relational structure; literal similarity matches shared both 
relational structure and surface descriptors; and first-order matches 
shared only events (but neither higher-order relational structure nor 
object descriptions). 

The mean similarity ratings for the four types of pairs are as 
follows: literal similarity (OA + R1.+ R2), 4.50; analogy (RI + R2), 
4.09: surface matches (OA + R1), 3.40; and first-order matches (R1), 
2.88. (All these differences are statistically significant).’ This finding 
indicates that common relational structure contributes to subjective 
similarity for both literally similar and analogical pairs. Schumacher 
and Gentner (1987) obtained a similar pattern in similarity ratings of 
proverbs: pairs that shared relational structure, but not object 
similarities, were rated as more similar than pairs that shared object 
similarities but not relational structure. 


3.2. Structure in perceptual similarity 


So far we have focused chiefly on conceptual similarity. We turn 
now to evidence for structure in perceptual processing and perceptual 
similarity. The study of structure in perception has a long history in 
psychology. Extensive explorations of perceptual structure were carried 
out by the Gestalt psychologists (Wertheimer 1923/1950; Goldmeier 
1937/1972). Their work mapped out guiding principles of the way in 
which the perceptual system derives global structure from collections 
of local features. For example, using triads of perceptual forms, Gold- 
meier (1937/1972) studied how variations in the size of a set of 
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collinear dots and the distance between them determine whether the 
dots are perceived as individual elements or fused into a line. Speci- 
fically, the smaller and closer the dots, the more likely they are to be 
perceived as a line. Other Gestalt laws state that objects with similar 
local properties are grouped, that objects in close proximity are 
grouped, and that objects forming coherent wholes (such as closed 
forms) are grouped (Wertheimer 1923/1950). Recently, Palmer (1992) 
has added the principle that objects in a common region are likely to be 
perceptually grouped. 

Structure, in the form of relations between parts, is also a central 
part of some theories of object recognition. Palmer (1977) proposed 
that perceptual properties can be represented by hierarchical relational 
structures connecting object parts. In a test of this conjecture, subjects 
were asked to parse configurations of line segments into their natural 
parts. Subjects’ divisions were consistent with those predicted by the 
structural account. Similarly, Biederman (1987) suggested that objects 
can be represented by a limited vocabulary of primitive perceptual 
forms (geons) connected by relations. Different objects can be formed 
the same geons if they are connected by different relations. In support 
of this conjecture, Biederman presented subjects with pictures from 
which some line segments had been removed. Subjects had more 
difficulty identifying pictures when the line segments were removed 
from junctions than when the line segments were removed from the 
middles of lines. Assuming that relations between geons are signaled by 
the junctions between line segments, this finding suggests that relations 
play a crucial role in object recognition. Similar proposals for 
structured perceptual representations have been made by Hinton (1978) 
and Tye (1991) to explain mental imagery phenomena. 

Perceptual structure has also been demonstrated to affect similarity. 
Palmer (1978) asked subjects to rate similarity of pairs of configura- 
tions constructed from the same number of line segments. Subjects 
gave higher similarity ratings to pairs that both had closed shapes than 
to pairs in which only one configuration had a closed shape, suggesting 
that the presence of common relations increases the similarity of 
perceptual stimuli. Similarity, Pomerantz, Sager and Stoever (1977) 
found that subjects could distinguish the patterns (( and () faster than 
the patterns ( and ). This finding appears counterintuitive because the 
first pair simply consists of the second pair with an additional common 
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element (the ‘(’). However, the new element gives rise to global emer- 
gent properties that actually make the first pair more easily discri- 
minable. Lockhead and King (1978) obtained similar results. These 
findings suggest that structural differences in the form of distinctive 
global properties decrease the similarity of a pair of items. The 
converse result has also been obtained. Many studies have 
demonstrated that shared perceptual structure increases the similarity 
of a pair of figures (Goldstone, Gentner and Medin 1989; Goldstone, 
Medin and Gentner 1991; Medin, Goldstone and Gentner 1989; 
Markman and Gentner 1990, 1991). In these studies, perceptual confi- 
gurations with relational structure in common were found to be more 
similar than configurations with no relational structure in common. In 
fact, as mentioned above, shared relational structure often had a greater 
impact on similarity than common object attributes. 

The findings discussed so far suggest that common relational 
structure is important in both conceptual and perceptual similarity. We 
now describe some research that more directly bears on the nature of 
similarity processes. 


3.3. Structural alignment in similarity processing 


If similarity is like analogy, we would expect similarity 
comparisons to make subjects more sensitive to matching relations in 
stimuli. Markman and Gentner (1990; 1993a) obtained evidence for 
this conjecture using the one-shot mapping task. 

Subjects in this study were shown pairs of scenes like those in 
Figure 2. In each pair, one object was cross-mapped. A cross-mapping, 
as defined by Gentner and Toupin (1986), occurs when two scenes 
contain highly similar objects, but the objects play different relational 
roles in each scene (see also Ross 1989). In stimuli with cross-mapping, 
if the objects are placed in correspondence based on relational 
commonalities, perceptually dissimilar objects are matched; if the 
objects are placed in correspondence based on perceptual similarities, 
then the relational commonalities must be ignored. For example, in the 
pair shown in Figure 2, the two cars are highly perceptually similar. 
However, in the top scene, the car is being towed by a truck, while in 
the bottom scene, the car is towing a boat. The fact that perceptually 
similar objects play different roles leads to a tension between the 
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Figure 2. Sample stimulus pair of causal scenes like those used by Markman and 
Gentner (1990). 


mapping based on object similarity and the mapping based on relational 
commonalities. 

In the one-shot mapping task, the experimenter pointed to the cross- 
mapped object in the base scene and asked the subject to point to the 
object in the target scene that “goes with’ the cross-mapped object. 
After performing all the mappings the subject rated the similarity of all 
the picture pairs on a 1-9 scale. In the crucial experimental manipu- 
lation, a separate group of subjects performed the similarity compari- 
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sons prior to the one-shot mapping. Subjects in the simple one-shot 
mapping task were expected to make their mappings based on the 
salient object similarities, because they had no reason to attend to the 
matching global structure. In contrast, subjects in the similarity-first 
condition were expected to select the object that played the same 
relational role, because the similarity judgment involved a structural 
alignment that focused them on the matching relational structure. 

As expected, subjects in the one-shot mapping condition tended to 
select the perceptually similar object (58% object-based responding 
and 42% relational responding).? However, as predicted, subjects in the 
similarity-first condition were significantly more likely to map objects 
according to the relational structure of the scenes; they produced 
relational mapping 69% of the time.!° Interestingly, these subjects were 
~ never told to produce an alignment; they merely had to assign a number 
from | to 9 indicating how similar the two scenes were. Simply 
assessing the similarity of the scenes increased subjects’ level of 
relational responding over that of the simple one-shot mapping task. 
This finding suggests that similarity comparisons promote structural 
alignment. 


3.4. Experiment 2: Perceptual similarity 


This implicit involvement of structural alignment in similarity 
comparisons also holds in perceptual similarity comparisons. This point 
was demonstrated in another one-shot mapping study using geometric 
figures. One objection to the previous study is that match in the casual 
scenes (like those in Figure 2) in an analogical match rather than a 
literal-similarity match, because the relations are conceptual (e.g. tow, 
cause) rather than perceptual (e.g., /eff-of symmetric). In this study, 
stimuli were sixteen pairs of pictures displaying the higher-order 
perceptual relations symmetry (as in Figure 3a) and monotonic increase 
(as in Figure 3b). For these materials, the perceptual properties of the 
objects determined their relational roles. 

As in the previous study, each pair contained a cross-mapping. For 
example, at the object-description level, the middle circle in the left 
array of Figure 3a matches best with either the rightmost circle or the 
leftmost circle in the right array of Figure 3a. However, at the level of 
structural relations, its best match is with the middle circle in the right 
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Figure 3. Sample perceptual-similarity stimulus pairs displaying the (a) symmetry 
relation, and (b) the monotonic increase relation. 


figure, because they both play the role of central figure in the symmetry 
relation. 
Having established a tension between an object-level mapping and 
a relational mapping, the one-shot mapping task from the previous 
study was again employed. As we found before, subjects who rated the 
similarity of the picture pairs prior to performing the mapping task were 
significantly more likely to choose the relational match (61 % relational 
choices) than those who simply performed the mapping (9% relational 
mappings, 91% object-based mappings). Thus, even for comparisons of 
simple perceptual items there is evidence that similarity promotes 
structural alignment. 
The results of these stidies suggest that, just as good analogies 
highlight the relational commonalities between two domains, similarity 
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comparisons can also promote relational correspondences that might 
not have been noticed without the comparison. This is an instance of a 
similarity comparison leading to insight, a kind of ‘similarity makes 
you smart’ phenomenon. 


3.5. Sensitivity to features of aligned and unaligned objects 


The previous results demonstrate that similarity focuses 
comparisons on relational information that may provide deep 
connections between items. Another instance of the ‘similarity makes 
you smart’ theme is that similarity comparison can highlight specific 
matches and mismatches within objects that are placed in corres- 
pondence (Goldstone and Medin, in press; Goldstone, in preparation). 
In this way, alignment can focus attention on important commonalities 
and differences. Goldstone and Medin have found that subjects are 
more accurate in reporting feature matches and mismatches that occur 
between objects that are aligned than between objects that are not 
aligned. 

In their studies, subjects were briefly presented with two scenes 
each composed of two butterflies. After the screen was erased, subjects 
first rated the similarity of the scenes. Then, two pointers appeared on 
the screen, indicating the locations that had been occupied by two 
butterflies (one from each scene). Subjects were asked whether the 
butterflies referred to by the pointers had matching values on a 
particular dimension (head, tail, body, or wings). 

The key manipulation, for our purposes, was whether the other 
three features (the background features besides the key feature on 
which subjects were queried) matched or not. Two of the findings here 
are relevant to our claims. First, when the background features all 
matched, so that the two butterflies could be aligned easily, subjects 
were more likely to respond “Yes, the features match” than if the 
butterflies did not match well. Overall, we can think of this as a positive 
response bias in the signal-detectability framework (e.g., Swets, Tanner 
and Birdsall 1961). This response bias is not particularly surprising; it 
suggests that people tend to expect similar things to have more 
similarities than dissimilar things. However, more interestingly, there 
was also an increase in sensitivity with alignment. Despite the positive 
response bias subjects were significantly more accurate (that is, they 
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showed a significantly greater d’) in detecting feature matches and 
mismatches between highly similar butterflies than between highly 
dissimilar butterflies. In particular, subjects were more accurate at 
reporting mismatching features of easily alignable pairs than they were 
at reporting matching features of hard-to-align pairs. Thus, people do 
not assume that all features that belong to corresponding objects match. 
Rather, subjects were able to identify both matching and mismatching 
features for well-aligned pairs. In sum, placing objects in 
correspondence increases subjects’ sensitivity to both matching and 
mismatching features. 


3.6. Commonalities, differences and alignment 


The findings just described are again an instance of the “similarity 
makes you smart’ theme. They also emphasize the role of alignment in 
determining the commonalities and differences of a pair. We have 
emphasized that structural alignment is a process for finding the 
commonalities of two items. However, placing objects in 
correspondence not only determines how they are similar, but also how 
they are different. In fact, we will argue that the differences people 
notice depend on the commonalities they align. This can be cast as a 
corollary to our first maxim: No differences without similarity. We now 
present some empirical support for this idea. 

In one series of studies, we asked subjects to list either the 
commonalities or differences of highly similar and highly dissimilar 
word pairs (Markman and Gentner, 1991, 1993b). One straightforward 
prediction of structural alignment is that subjects should list more 
commonalities for similar pairs than for dissimilar pairs. Indeed, 
significantly more commonalities were listed for similar pairs (m=6.63) 
than for dissimilar pairs (m=2.78). For example, one subject, who was 
asked to list commonalities for the similar pair ‘Police Car- 
Ambulance’, said: 

They both have a siren. They can be used for emergencies. They both get priority 

when they’re flashing their lights and sirens. They both help people indirectly by 

carrying people who help people. They’re both cars. Both have four wheels, and 
steering wheels. They both can drive very fast for their jobs. I guess you'd like to 
see both of them in an emergency. 
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The same subject, when asked to list commonalities for the 
dissimilar pair ‘Lock-Asphalt’, said: 

I have no idea. I guess they can both be black. <pause> I have no idea. <pause> 
They’re not very similar so I can’t think of anything. <pause> I guess you could 
put your hands on both of them. I guess they could both hurt you. If you fall on 
asphalt, you can skin your knee, and if somebody hits you with a lock it will hurt. 
When you get a new lock, it looks nice and shiny, and when you get new asphalt, 
it looks nice too. 


Clearly, this subjects found the similar pair easier to align than the 
dissimilar pair. 

What about subjects’ difference listings? At first glance, we might 
expect dissimilar pairs to have more differences than similar pairs. 
However, structural alignment actually distinguishes between two kinds 
of differences: those related to the commonalities and those unrelated 
to the commonalities. Only the latter obey the above prediction. For 
example, in the scenes in Figure 2, the objects can be matched based on 
their roles in the common relational structure: both scenes depict 
something towing something else. In this alignment the scenes differ in 
that a car is being towed in the top scene, while a bout being towed in 
the bottom scene. This difference is one of different values on the same 
slots in the common structure of the scenes and so we refer to it as an 
alignable difference. In contrast, a non-alignable difference is a 
difference that is not related to the common structure. For example, 
there is a bird in the bottom scene in Figure 2, but there is nothing 
corresponding to the bird in the top scene. 

The structural alignment view predicts that similar pairs, which 
have many commonalities, should have more alignable differences than 
dissimilar pairs. As predicted, subjects listed significantly more 
alignable differences for similar pairs (m=4.14) than for dissimilar pairs 
(m=3.32). In contrast, subjects listed significantly more non-alignable 
differences for dissimilar pairs (m=2.07) than for similar pairs 
(m=0.62).!'! For example, the same subject from above, when listing 
differences for the similar pair ‘Football-Hockey’ said: 


Football is played on a football field, hockey is played on a skating rink. Hockey 
you need to know how to skate, football you don’t. Hockey you need a goalie, the 
positions are different in football. Hockey is played with a puck, football is played 
with a ball. in football you usually change your offense and your defense, hockey 
you use the same players for both. The games are scored differently and are run by 
different leagues. You see violence in hockey, but not necessarily in football. 
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Most of the differences listed here mention different values for each 
object along some common dimension: that is, alignable differences. 
However, this same subject, presented with the pair ‘Phone book-Lamp 
shade’, said: 

Phone book has numbers and names in it, a lampshade doesn’t. A lampshade is 

used to cover a lamp so light won’t shine in your eyes and a phone book isn’t. A 

phone book is heavy and is divided by alphabetical order and a lampshade isn’t. A 

phone book is usually paper and a lampshade isn’t. A phone book has businesses 

in it, while a lampshade doesn’t. A phone book is heavy, a lampshade isn’t. A 

phone book has letters and a lampshade doesn’t. 


In contrast to the differences listed for the similar pair, the differences 
listed here are primarily values for one object that have no correspon- 
dence at all for the other object: that is, non-alignable differences. 

The idea that some kinds of differences depend on a common 
structure is reinforced by the kinds of commonalities and differences 
listed. If features are independent and similarity is determined by 
simple feature-matching, then the commonalities and differences of a 
pair must also be independent. In contrast, if similarity is a process of 
alignment and mapping of interconnected structures, then alignable 
differences should be related to the common structure. Looking at the 
types of commonalities and differences listed by subjects, it is clear that 
many of them are conceptually related, as would be expected on the 
structural alignment account. For example, for the pair ‘Broom-Mop’, 
all of the subjects listing commonalities said both are used for cleaning, 
while all of the subjects listing differences mentioned that brooms clean 
dry things, but mops clean wet ones. Similarly, 94% of the subjects 
listing commonalities for the pair ‘Hotel-Motel’ said that people stay 
overnight at both, while 81% of the subjects listing differences noted 
that people generally stay longer at hotels than at motels. This work 
provides strong evidence that what counts as a difference depends 
crucially on what counts as a commonality. 


3.7. No difference without commonality 


One counterintuitive prediction of the view that differences arise 
from the commonalities of a pair is that subjects should find it easier to 
list differences for similar pairs than for dissimilar pairs. The studies we 
Just described provide evidence that subjects list more alignable 
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differences for similar than for dissimilar pairs, but these experiments 
do not address the ease of determining differences directly. A recent 
pilot study we have completed approaches this problem from a different 
direction. Subjects were presented with a single page containing the 20 
high similarity and 20 low similarity pairs from the commonality and 
difference listing study described above. Sixteen subjects were each 
given five minutes to list one difference for as many different pairs as 
they could. Subjects were told explicitly that five minutes was not 
enough time to list one difference for every pair, and that they should 
do easy pairs first, and save hard ones for later. Consistent with the 
notion that there is no difference without similarity, subjects listed 
significantly more differences for similar pairs (m=11.75) than for 
dissimilar pairs (m=7.00). 


3.8. Summary as structural alignment 


The work we have reviewed supports the view that similarity is well 
described as a process of structural alignment. In addition, these studies 
fit with the similarity makes smart theme (i.e. that similarity alignment 
helps focus attention on important commonalities and differences). The 
previously discussed research also illustrated a corollary of this 
informal maxim: the No difference without commonality theme. 

These maxims manifested themselves in a recent experience of one 
of the authors (who will now tell this story in the first person). The 
kitchen in my new apartment had a layout very similar to the one in my 
parents’ house and had dark wood cabinets and appliances like theirs. 
To ease the move into the new apartment, I set up the dishes, glasses 
and pots as they were arranged in their house mapping from their 
kitchen to mine. On my parents’ first visit to the new apartment, they 
were immediately able to find anything they wanted in my kitchen, 
using the same mapping. These are examples of the similarity makes 
you smart maxim. Six months later, I visited my parents and decided 
that they must have remodeled their kitchen. Actually, the kitchen was 
the same as it had been for the 10 years I lived in that house. I was 
reacting to the fact that the countertops in their kitchen are white, while 
mine are tan. The white counters no longer looked right. This pheno- 
menon in which commonalities highlight differences is a variant of the 
no differences without commonality theme. 
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This story fits in with the more general view of similarity compa- 
risons as a process of constructing an overall alignment between two 
connected systems of knowledge (in this case, kitchens). The structural 
alignment account offers a plausible explanation for a range of empiri- 
cal findings, and also provides a rich set of hypotheses to guide new 
research. The experimental and observational evidence discussed so far, 
we believe, make a good case for structural alignment as integral to 
similarity processing. But the case cannot be complete without some 
notion of Aow such an alignment could be accomplished. Here too, the 
analogy with analogical processing can serve us. We turn now to 
research on computational models of analogy and similarity. 


4, Computational simulation: The structure-mapping engine 


The process that calculates the match between two structured 
representations is a potentially complex mechanism, and much work in 
psychology and artificial intelligence has been devoted to the problem 
(cf. Hall 1989 and Kedar-Cabelli 1985a, for extensive reviews). The key 
question is how to focus on relational matches that will produce the 
right alignment when presented with pairs of hierarchical systems. One 
technique is to try all possible sets of object correspondences in a 
‘bottom-up’ fashion, compare the sets of common predicates that result 
from each combination and choose the best set of correspondences. 
Winston (1980) explored this approach in his pioneering work and 
concluded that it is computationally inefficient, because it leads to a 
combinatorial explosion of potential object correspondences. Even for 
domains with a moderate number of objects, some sort of selectivity is 
necessary (Winston 1982). 

Another approach is to search for a structural match in a ‘top-down’ 
fashion. If the point (or goal) of the analogy is known in advance, the 
alignment process can build from the knowledge that is already known 
to be involved in the match (Holyoak 1985). For example, Kedar- 
Cabelli’s (1985b, 1988) purpose-directed analogy and Greiner’s (1988) 
abstraction-based analogy begin with a high-level relational structure 
and direct the match process towards verifying this structure. In 
contrast to the bottom-up method, the top-down approach is 
computationally viable. However, while it seems like a psychologically 
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plausible process, it cannot be the only way that analogies are 
interpreted, for it only applies when the general meaning of the analogy 
can be surmised in advance. The problem with the assumption can be 
seen by considering the following comparison ( or more accurately, your 
processing of it): “Patience is bitter but its fruit is sweet”. The reader 
can probably interpret it readily, despite its unrelatedness to current 
goals or even to the current context. Of course. it 1s easier to understand 
an analogy when context supports its meaning, but that is equally true 
of utterances in general. The fact unanticipated interpretations can 
occur means that top-down processes cannot provide a general account 
of analogical processing. Moreover, any model in which the inter- 
pretation of the analogical pair must be known before the analogy is 
processed abdicates some of the most interesting cases of analogy, 
namely the use of analogy in scientific discovery and theory change. 
In order to avoid both the Scylla of combinatorial explosion and the 
Charybdis of having to know the answer in advance, we adopted a 
*middle-out’ or ‘local-global’approach in our simulation of analogical 
processing, called the Structure-Mapping Engine, or SME 
(Falkenhainer, Forbus, and Gentner 1989). Versions of this local-global 
processing order have been incorporated into Hofstadter and Mitchell’s 
(1988, in press) COPYCAT, Holyoak and Thagard’s (1989) ACME and 
Goldstone and Medin’s (in press) SIAM. SME arrives at a global 
structural alignment by starting with local matches. The emergence of 
clever or deep interpretations results from its ability to utilize 
interconnectivity between initial local matches. Given propositional 
representations of the base and target,!- SME begins by finding all 
possible local identities: matches between single predicates in the base 
and target. In keeping with the empirical commonalities between 
analogy and similarity described above, SME's match rules for literal 
similarity and analogy are quite similar: the difference is that in analogy 
mode only relational matches are considered. while in literal similarity 
mode object-description matches and relational matches are both 
used.!3 The following description assumes SME is running in literal 


similarity mode. 
For each predicate in the base, SME finds all identical predicates in 


the target. These potential correspondences are called match hypotheses. 
For each predicate involved in a match hypothesis, SME enforces the 
connectivity constraint by ensuring that the arguments of matching 
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predicates also match. At this time, SME eliminates those matches that 
violate the one-to-one mapping constraint. In some circumstances, the 
constraint that predicate matches be identical may be relaxed at this 
stage. If the match between two non-identical low-level predicates (e.g. 
functions) is suggested because they are arguments to matching 
relations, a match hypothesis for these non-identical predicates is 
proposed. This relaxation allows dimensions like height or darkness that 
are generally represented with functions, to be placed in correspondence 
when a match between them is licensed by other matching relations. 
Matches between entities are proposed when they are arguments to 
corresponding predicates, reflecting the fact that objects are aligned 
based on their position within the matching structure. 

At this stage the program may have a large number of mutually 
inconsistent local matches. The next stage is to collect these local 
matches into global matches — systems of correspondences that use 
consistent entity-pairings (i.e. those that satisfy the one-to-one mapping 
constraint). SME propagates entity-correspondences upward and finds 
the largest possible systems of matched predicates with consistent 
object-mappings. These global matches. called Gmaps, are the possible 
interpretations of the comparison. SME can run in exhaustive mode, 
which produces all possible interpretations of a given similarity 
comparison. However, a more humanly plausible mode is best-only 
which produces only one interpretation. but can produce another if told 
to try again (Forbus and Oblinger 1990). Although the best-only 
method is not guaranteed to generate the best interpretation on the first 
try, it is fairly successful. In 52 out.of 56 test cases, it produced the 
interpretation that received the highest evaluation score when SME was 
run in exhaustive mode. In the remaining 4 cases it produced the best 
interpretation on its second try. 

Associated with each Gmap is a (possibly empty) set of candidate 
inferences — predicates that are part of the base system but were not 
initially present in the corresponding target system. Thus, structure- 
mapping process involves first aligning two representations and then 
mapping further predicates from one to the other. This new information 
will be hypothesized to be true in the target system. Deriving new 
inferences from a comparison is thought of as characteristic of 
analogical reasoning, but such inferences also occur in literal similarity 
comparisons. They are easy to miss for literal similarity, which (by 
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definition) involves a massive match while analogy involves a partial 
match. The new inferences are thus a relatively more prominent aspect 
of the results of the comparison for analogy. Yet they exist for ordinary 
similarity too, and follow the same rules. For example, given the 
comparison “Madonna is like Marilyn Monroe” you might wonder 
whether Madonna will have multiple marriages or commit suicide. As 
with analogy, the plausibility of the inferences depends on their 
connectedness to a coherent shared relational system. If you believe 
that the causes of Monroe’s suicide do not hold for Madonna, then, like 
the subjects in the Clement and Gentner studies, you will place little 
confidence in this prediction. 

Finally, each Gmap is given a structural evaluation. Each local 
match is first assigned an evidence score. This score depends on 
properties of the local match, but more interestingly, it is increased for 
predicates that belong to common systems between base and target. To 
model the preference for deep relational structure (consistent with 
human preferences) we use a trickle-down process in which higher- 
order predicates pass some multiple of their evidence down to their 
lower-order arguments (Falkenhainer, Forbus and Gentner 1986, 1989; 
Forbus and Gentner 1989). In this way, the evidence for a given match 
is increased if there is evidence for a match among the parent relations, 
thereby taking into account the depth of the common structure. 


4.1, Summary 


Given proportional representations of two potential analogs, SME 
uses a local-to-global matching process to produce a set of possible 
interpretations. It creates a set of structurally consistent matches and 
assigns each interpretation a structural evaluation. The match with 
highest evaluation is the preferred interpretation. It is this match that is 
used to find the commonalities and differences of a pair. SME also 
draws any further candidate inferences that would follow from the 
interpretations. Candidate inferences provide an avenue for discovering 
new commonalities. 


4.2. Local-to-global processes 


SME's process of beginning with local matches and coalescing 
them into global structural matches seems apt for modeling human 
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processing. For example, in Markman and Gentner’s mapping studies 
discussed eartier, simply performing a similarity comparison changed 
subjects’ preferred mapping from one based on object similarities (e.g. 
matching the perceptually similar cars) to one based on relational 
similarities (e.g. matching the car being towed to the boat being towed). 
This finding demonstrates that, while subjects had an initial preference 
for the local object similarity, they were willing to discard this match 
during a similarity comparison. 

This local-to-global processing order was examined by Goldstone 
(1992). He showed subjects pairs of scenes that each contained two 
schematic butterflies. The subjects’ task was to say whether the scene 
pairs contained identical butterflies. Subjects were either given short (1 
sec), medium (1.84 sec) or long (2.68 sec) deadlines to make their 
same-different judgment. The scene were manipulated so that either 
strong local correspondences were suggested, or strong global 
correspondences were suggested. At short deadlines subjects had more 
difficulty saying ‘different’ for stimuli with local correspondences than 
for stimuli with global correspondences. In contrast, at longer 
deadlines, subjects had more difficulty saying ‘different’ for stimuli 
with global correspondences than for stimuli with local correspon- 
dences. This finding suggests that early processing involves local 
correspondences, and that global matches gradually emerge from the 
local matches. - 

This finding is also consistent with work by Ratcliff and McKoon 
(1989) who found that subjects could reliably verify that two sentences 
contained similar objects earlier than they could reliably verify that two 
sentences described similar relations between the objects. Taken 
together, these data suggest that, in human similarity processing as in 
SME’s, independent local matches are made quickly. These matches are 
then coordinated with each other, with the result that some of the initial 
local matches may be overridden later in service of overall consistency. 


4.3. Comments 


As mentioned above, other simulations of comparison also model 
analogy as a local-to-global process. These models include Goldstone 
and Medin’s (in press) SIAM, Holyoak and Thagard’s (1989) ACME 
and Hofstadter and Mitchell’s (1988, in press) COPYCAT. ACME and 
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SIAM are local connectionist models that use spreading activation 
between nodes to settle on a global match. COPYCAT, too, uses 
spreading activation, but it builds the representations of the objects and 
the match between them simultaneously. Despite their commonalities, 
the models differ substantially as well. For example, SME emphasized 
the role of systematicity in the selection of the best match; the other 
models are less concerned with representing higher-order relational 
structure and thus are less influenced by systematicity. If, as we have 
argued here. common higher-order relational structure proves 
important to similarity comparisons, SME may have some advantage. 


A second area where SME differs from other approaches is in its- 


rigid adherence to connectivity and one-to-one mapping. Because of its 
reliance on interconnected structure. it is quite straightforward to apply 
SME’s technique of structural alignment to ordinary similarity. Unlike 
some other approaches to analogical processing, SME's method does 
not need to rely on a top-down, content-oriented processing rules such 
as “Find the match that contains a current goal”. (Holyoak 1985), nor 
does it need to be given the relevant abstraction before the analogy. The 
systematicity principle operates to promote all and anv systems of 
relations including causal chains, goal structures, higher-order 
perceptual regularities, and other constraining relations. Thus, SME 
operates to favor the perception of coherent patterns (whether internally 
reified or externally named) such as causality or positive feedback or 
means-ends plan, or, in perceptual domains, symmerry or monotonic 
increase. 


5. Summary 


We have presented evidence that similarity comparisons seek an 
overall alignment between two connected systems of knowledge. We 
have also presented a computational simulation that would produce this 
type of alignment. In closing, however, we should note a few cautions. 
First, although structure plays an important role in similarity, it may not 
be implicated for ail similarity comparisons. The variety of phenomena 
that have been labeled similarity suggests that this notions is deeply 
pluralistic (Gentner 1989: Medin and Goldstone, this volume; Medin, 
Goldstone and Gentner, 1993). Further, this discussion has proceeded 
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as though we begin with fixed representations and similarity simply 
runs over those representations without changing them. Yet some of the 
most interesting aspects of similarity go well beyond the scope of this 
simple-minded view (Hofstadter and Mitchell 1988, in press; Shanon 
1988; Wisniewski and Medin, in preparation). In our research with both 
adults and children we see evidence that similarity promotes re- 
presentation of one or both domains to increase the alignment between 
them. For example, a four-year-old who is initially unable to see the 
similarity between three circles of increasing size and three circles of 
increasing brightness may become able to do so after experience with 
other similarity comparisons (Kotovsky and Gentner, in preparation). 
We conjecture that the child re-represents the pairs to make them more 
alignable: from bigger(a,b) — darker(c,d) (which seem to have nothing 
in common) to greater[size(a), size(b)] — greater[brightness(a), 
brightness(b)} (which are clearly similar).!4 

Despite these caveats, we suggest that the evidence presented here 
establishes that structural aligment plays a central role in similarity 
processing. Similarity is no simply a matter of counting independent 
feature-matches. Rather, our sense of similarity is driven by a taste for 
parallel structure. 

This evidence suggests that similarity as a construct in psychology 
must be re-evaluated. Philosophers (Goodman 1972) and psychologists 
(Keil 1989) have often viewed similarity as a simple, brute-force 
mechanism that is useful only in the absence of elegant domain theo- 
ries. This opinion loses sight of the organizational power of structural 
comparisons. When similarity is construed as a process of structural 
alignment, comparisons become a vehicle for focusing cognitive pro- 
cesses on matching information that is likely to be important. It 
highlights both the commonalities of a pair and the differences that are 
related to those commonalities. In sum, similarity is not a backup plan 
to be called upon only when theories fail. Rather, this prosaic cognitive 
task is a path towards the formation of theories and a crucial element in 
the mechanisms of learning and attention. 


» 
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Notes 


| This work was done in collaboration with Doug Medin and Rob 
Goldstone. Ken Forbus collaborated on the computational simulation. The 
research was supported by NSF Memory and Cognition, under grant number 
BNR-87-20301, and ONR Cognitive Science Program under contract number 
N00014-89-J1272. 

2 Whether the fact that the first sentence seems more appropriate than the 
second entitles us to conclude anything about similarity (as opposed to, say, 
conversational maxims) is a question worth pondering, but beyond the scope 
of the present discussion. 

"3 Many literary metaphors embody analogies. a topic we will expand on 
below. 

4 This relational focus is slow to develop in children (see Gentner 1988b; 
Gentner and Rattermann 1991). 

5 Which of the two facts was governed by the matching antecedent was 
counterbalanced across different groups of subjects, so that special effects of 
the matching facts can be ruled out. 

6 Later we describe a simulation (Falkenhainer, Forbus and Gentner’s 
1989) structure-mapping engine, or SME, which embodies a process model of 
this kind of analogical matching and inference. 

7 Besides analogy and literal similarity, another distinction is useful. A 
surface match or mere-appearance match is one based on common object 
descriptions, with little or no relational commonality: e.g., a white hen with her 
chick and a white hen standing near a duckling. These pairs look similar but 
do not share the deep parent-offspring system of relations that hold between 
the above pairs. Such surface matches may seem childish (Indeed. in a literal 
sense; they are childish; young children and novice learners often focus on 
such matches in interpreting similarity and analogy). But for this reason and 
others they are important psychologically (Gentner 1988b). 

8 Interestingly, the pairs rated as most similar were not the best performers 
in a similarity-based reminding task. Surface similarity was a far better 
predictor of reminding likelihood than was relational similarity. even though 
subjects’ similarity ratings once the match was present showed the reverse 
preference. We speculate that similarity-based memory access may be based 
on qualitatively distinct processes from similarity comparison between two 
present items (Gentner 1989: Gentner and Forbus 1991). 
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9 Although many mapping responses were theoretically possible, in 
practice subjects chose either the relational choice or the object-similarity 
choice. 


10 A control condition ruled out the possibility that subjects in the 
similarity-first condition were more familiar with the pictures at the time of the 
mapping than the one-shot mapping subjects. A second control demonstrated 
that some ratings tasks (e.g. artistic merit) do not involve structural alignment. 


11 Alignable and non-alignable differences were operationally defined in 
the following way. Any difference that implicitly or explicitly mentioned a 
different value for each object along some corresponding dimension was an 
alignable difference. For example, “Cars have 4 wheels, motorcycles have 2” 
and “Cars have more wheels than motorcycles” are both alignable differences. 
All other differences were non-alignable differences. For example, “You can 
pet a kitten, but you can’t pet a magazine” is a non-alignable difference. 


12 Our representational assumptions are detailed in the appendix. 


13 SME can also be run with different match rules to simulate mere- 
appearance matches. 


14 Recent work with SME has achieved some success automating some of 
this representation process. 
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Appendix: terminology and representation conventions 


The order of an item is a representation as follows: Objects and constants are order 
0. The order of a predicate is one plus the maximum of the order of its arguments. Thus, 
if x and y are objects. then GREATER-THAN (x,y) is first-order and CAUSE [GREA- 
TER-THAN (x,y). BREAK (x)] is second-order. Typical higher-order relations include 
CAUSE and IMPLIES. On this definition, the order of an item indicates the depth of 
structure below it. Arguments with many layers of justifications will give rise to 
representation structures of high order. 

A typed predicate calculus is used in the representation. There are four repre- 
sentational constructs that must be distinguished: entities. which represent individuals 
and constants, and three types of predicates. Predicates are further subdivided into 
truth-functional predicates (relations and attributes) and functions. Entities are logical 
individuals: 1.e., the objects and constants of a domain. Typical entities include pieces 
of stuff, individual objects or beings, and logical constants. 4tributes and relations are 
predicates that range over truth values. The difference is that attributes take one argu- 
ment and relations take or more arguments. Informally. attributes describe properties of 
entities, such as RED or SQUARE. Relations describe events. comparisons or states 
applying to two or more entities or predicates. First-order relations take objects as 
arguments: e.g.. HIT(ball, table) and INSIDE(ball, pocket). Higher-order relations such 
as IMPLIES and CAUSE take other predicates as their arguments: e.g., CAUSE[HIT 
(cue stick, ball). ENTER(ball, pocket)]. Functions map one or more entities into 
another entity or constant. For example. SPEED(ball) maps the physical object ball into 
the quantity which describes its speed. Informally, functions stand for dimensions: for 
well-behaved collections of attributes displaying mutual exclusivity and often some 
kind of continuous ordering. That is. we assume that adult humans represent certain 
collections of attributes. such as sized, in a way that makes their interrelations clear 
(e.g., we know that an object can be 2 feet tall and green, but it cannot be 2 feet tall and 
3 feet tall (the mutual exclusivity of dimensionally related attributes)). 

These four constructs are all treated differently in the analogical mapping algorithm, 
Relations, including higher-order relations, must match identically. Entities and 
functions are placed in correspondence with other entities and functions on the basis of 
the surrounding relational structures. Attributes are ignored. Thus, there are three levels 
of preservation: identical matching, placing in correspondence, and ignoring. For ex- 
ample, if an analogy requires matching a wrestler with a billiard ball. relations, such as 
CAUSE[HIT (wrestlerl. wrestler2), COLLIDE(wrestler2. ropes)] must match identical- 
ly. For objects and for functions, we attempt to find corresponding objects and 
functions, which need not be identical: e.g., ball / wrestler and SPEED (ball) / FORCE 
(wrestler). Attributes are ignored; we do not seek identical or even corresponding attrib- 
utes in the billiard ball for each of the wrestler’s attributes. Thus functions are treated 
in an intermediate manner between relations and attributes. Functions are useful 
representational device because they allow either (a) evaluating the function to produce 
an object descriptor. as in HEIGHT (Sam) = 6’, or (b) using the unevaluated function 
as the argument of other predicates, as in GREATER-THAN[HEIGHT(Sam), HEIGHT 


(George)].* 
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It is important to note that these representations, including the distinctions between 
different kinds of predicates, are intended to reflect the way Situations are construed by 
people (or by a simulation). Logically, an n-place relation R(a, b, c} can always be re- 
presented as a one-place predicate Q(x), where Q(x) is true just in case R(a, b, c) is true. 
Further, a combination of a function and a constant is logically equivalent to an 
attribute; for example, applying the function EQUALS[COLOR (BallA), red] is logi- 
cally equivalent to stating the attribute RED(BallA). Our aim is to choose the represen- 
tation that available evidence as to the person's current psychological representation. 


* The reason that attributes are ignored. rather than being placed in correspondence 
with other attributes, is to permit analogical matches between rich objects and sparse 


. objects. Adding functions to the representation is a change from my former position, 


which only distinguished between object-attributes (one-place predicates), and 
relations (2-or-more-place predicates). I thank Ken Forbus. Brian Falkenhainer and 
Janice Skorstad for discussions on this issue. 


